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Abstract 

The notion of a firmly nonexpansive mapping is central in fixed point theory because 
of attractive convergence properties for iterates and the correspondence with maximal 
monotone operators due to Minty. In this paper, we systematically analyze the rela- 
tionship between properties of firmly nonexpansive mappings and associated maxi- 
mal monotone operators. Dual and self-dual properties are also identified. The results 
are illustrated through several examples. 
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1 Introduction 

Throughout this paper, 



(1) X is a real Hilbert space with inner product (•, •) and induced norm || • || . 
Recall that a mapping 

(2) T:X^X 
is firmly nonexpansive if 

(3) (VxeX)(VyeX) ||Tx — 7y|| 2 + ||(Id-7>- (Id — T)y|| 2 < ||x-y|| 2 , 

where Id : X — > X : x \— > x denotes the identity operator. It is clear that if T is firmly 
nonexpansive, then it is nonexpansive, i.e., Lipschitz continuous with constant 1, 

(4) (VxeX)(VyeX) \\Tx - Ty\\ < \\x - y\\; 

the converse, however, is false (consider — Id). When T is Lipschitz continuous with a 
constant in [0, 1 [, then we shall refer to T as a Banach contraction. 

Returning to firmly nonexpansive mappings, let us provide a useful list of well-known 
characterizations. 

Fact 1.1 (See, e.g., (5Hl5Hl6|.) Let T: X — >• X. Then the following are equivalent: 

(i) T is firmly nonexpansive. 

(ii) Id — T is firmly nonexpansive. 

(iii) IT — Id is nonexpansive. 

(iv) (Vx e X)(Vy 6 X) \\Tx-Ty\\ 2 < (x-y,Tx-Ty). 

(v) (Vx e X)(Vy 6 X). < (Tx- Ty, (Id -T)x- (Id -T)y). 

Various problems in the natural sciences and engineering can be converted into a fixed 
point problem, where the set of desired solutions is the set of fixed points 

(5) FixT := {x e X \ x = Tx}. 
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If T is firmly nonexpansive and Fix 1^0, then the sequence of iterates 

(6) (T n x) neK 

is well known to converge weakly to a fixed point — this is not true for mappings that 
are merely nonexpansive; consider, e.g., — Id. 

Firmly nonexpansive mappings are also important because of their correspondence 
with maximally monotone operators. Recall that a set-valued operator A : X =4 X (i.e., 
(Vx £ X) Ax C X) with graph gr A is monotone if 

(7) (V(x,w) £ grA)(V(y,p) £ grA) (x - y,« - > 0, 

and that A is maximally monotone if it is impossible to find a proper extension of A that 
is still monotone. We write dom A := {x £ X | Ax 7^ 0} and ran A := A(X) = UxeX Ax 
for the domain and range of A, respectively. Monotone operators play a crucial role in 
modern nonlinear analysis and optimization; see, e.g., the books ||5]], HI, 0, El, fl2"2|], 112311 , 
El, El, [271, and an. 



Prime examples of maximally monotone operators are continuous linear monotone op- 
erators and subdifferential operators (in the sense of convex analysis) of functions that 
are convex, lower semicontinuous, and proper. It will be convenient to set 



(8) ro := {/: X — >• ] —00, +00] | f is convex, lower semicontinuous, and proper}. 



See flT9l , pTf, [|24|, and 13 for background material on convex analysis. 
Now let A : X =4 X be maximally monotone and denote the associated resolvent by 

(9) J A :=(ld+A)-\ 

When A = df for some / £ To, i.e., A is a subdifferential operator, then we also write 
Jdf = Proxy and, following Moreau llTBll , we refer to this mapping as the proximal map- 
ping. In his seminal paper UTTI , Minty observed that is in fact a firmly nonexpansive 
operator from X to X and that, conversely, every firmly nonexpansive operator arises this 
way: 



Fact 1.2 (Minty) (See, e.g., |T7| or ||T3l .) Let T: X — >■ X be firmly nonexpansive, and let 



A: X =3 X be maximally monotone. Then the following hold. 



(i) B = T 1 — Id is maximally monotone (and /g = T). 
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(ii) J a is firmly nonexpansive (and A = J A Id). 

Therefore, the mapping 

(10) T !->■ T -1 — Id 

from the set of firmly nonexpansive mappings to the set of maximal monotone operators 
is a bijection, with inverse 

(11) A^J A = (Id+A)" 1 . 

Each class of objects has its own duality operation: if T : X — > X is firmly nonexpansive, 
then so is the associated dual mapping (see Factll.ll> 

(12) Id-T; 

note that the dual of the dual is indeed Id — (Id — T) = T. Analogously, if A : X =4 X is 
maximally monotone, then so is the inverse operator 

(13) A~\ 

and we clearly have (A -1 ) -1 = A. Traversing between the two classes and dualizing is 
commutative as the resolvent identity 

(14) Id = J A + J A -a 
shows. We also have the Minty parametrization 

(15) grA = {(} A x,(ld-J A )x) | x G X}, 

which provides the bijection x i— > (JaX, x — Jax) from X onto gr A, with inverse (x, u) \- > 
x + u. 

The goal of this paper is threefold. First, we will provide a comprehensive catalogue of corre- 
sponding properties of firmly nonexpansive mappings and maximally monotone operators. Sec- 
ond, we shall examine duality of these properties, and also identify those properties that are self- 
dual, i.e., a property holds for T if and only if the same property holds for Id —T, and a corre- 
sponding property holds for A if and only if it holds for A -1 in the context of maximally monotone 
operators. Third, we revisit some of these properties in more specialized settings and present appli- 
cations of our results to operators occurring in splitting methods, including reflected resolvents. 

The paper is organized as follows. In Section we systematically study properties 
of firmly nonexpansive mappings and corresponding properties of maximally monotone 
operators. Section [3] revisits these properties from a duality point of view. In the final 
Section |H we also touch upon corresponding properties of nonexpansive mappings and 
provide a few possible applications to mappings arising in algorithms. 

The notation we employ is standard and as in JSJ, I1T9I , ||2~T|, or [|24|. These books provide 
also background material for notions not explicitly reviewed here. 



2 Correspondence of Properties 



The main result in this section is the following result, which provides a comprehensive list 
of corresponding properties of firmly nonexpansive mappings and maximally monotone 
operators. 

Theorem 2.1 Let T: X — >■ X be firmly nonexpansive, let A: X ^ X be maximally monotone, 
and suppose that T = J a or equivalently that A = T _1 — Id. Then the following hold: 

(i) ran T = dom A. 

(ii) T is surjective if and only if dom A = X. 

(iii) Id — T is surjective if and only if A is surjective. 

(iv) T is injective if and only if A is at most single-valued. 

(v) T is an isometry, i.e., 

(16) (VxGX)(VyGX) \\Tx-Ty\\ = \\x-y\\ 

if and only if there exists z G X such that A: x i— » z,in which case T: x i— » x — z. 

(vi) T satisfies 

(17) (VxGX)(VyGX) Tx ^ Ty => \\Tx - Tyf < (x-y,Tx- Ty) 
if and only if A is strictly monotone, i.e., 

(18) (V(x, u) G gr A) (V(y, v) e gr A) x 7^ y => (x-y / u-p)>0. 

(vii) T is strictly monotone if and only if A is at most single-valued. 

(viii) T is strictly firmly nonexpansive, i.e., 

(19) (VxeX)(VyeX) x ^ y => |[Tx- Ty|| 2 < (x-y,Tx- Ty) 
if and only if A is at most single-valued and strictly monotone. 

(ix) T is strictly nonexpansive, i.e., 

(20) (VxeX)(VyeX) x^y \\Tx-Ty\\ < \\x-y\\ 
if and only if A is disjointly injectiv$\, i.e., 

(21) (Vx G X)(Vy G X) x ^ y => Ax n Ay = 0. 

1 In some of the literature, A is simply referred to as "injective" but this is perhaps a little imprecise: 
"injectivity of A" could be interpreted as C dom A and Ax 7^ Ay" which is different 

from what we require here. 
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(x) T is injective and strictly nonexpansive, i.e., 

(22) (VxGX)(VyGX) x ^ y => < \\Tx - Ty\\ < \\x-y\\ 
if and only if A is at most single-valued and disjointly injective. 

(xi) Suppose that e G ]0,+oo[. Then (1 + e)T is firmly nonexpansive if and only if A is 
strongly monotone with constant e, i.e., A — e Id is monotone, in which case T is a Banach 
contraction with constant (1 + e) _1 . 

(xii) Suppose that 7 G ]0, +00 [. Then (1 + 7) (Id — T) is firmly nonexpansive if and only if A 
is j -co coercive, i.e., 

(23) (V(x,w) G gr A)(V(y,z;) G gr A) (x - y,u - v) > -y\\u - v\\ 2 . 

(xiii) Suppose that B G ]0,1[. T/ien T zs a Banach contraction with constant B if and only if A 
satisfies 

(24) 



(V(x,u) G grA)(V(y,u) G grA) p ||x-y|| 2 <2{x-y,u-v) + \\u-v\ 



(xiv) Suppose that cp : [0, +oo[ — > [0, +00] zs increasing and vanishes only at 0. Then T satisfies 

(25) (Vx G X)(Vy G X) (Tx - Ty, (x - Tx) - (y - Ty)) > <j>(\\Tx - Ty\\) 
if and only if A is uniformly monotone with modulus (p, i.e., 

(26) (V(x, w) G gr A)(\/(y,v) G grA) (x - y, w - v) > ${\\x - y||). 

(xv) T satisfies 
(27) 

Tx = T(Tx + y — Ty) 



(Vx G X)(Vy G X) |[Tx- Ty\\ z = (x-y,Tx-Ty) 



Ty = T(Ty + x — Tx) 



if and only if A is paramonotone [TO]], i.e., 
(28) 

(y{x,u) G grA)(V(y, u) G grA) (x -y,u - p) = => {(x,y), (y,u)} C gr A. 
(xvi) (Bartz et al.) T zs cyclically firmly nonexpansive, i.e., 

(29) ^(xi-Tx^Txi-Txi+a) > 0, 

!=1 

/or euery sef of points {x\, . . . ,x n } C X, w/zere rz G {2, 3, . . .} arzi x w+ i = xi, zjarzrf orzZy 
if A is a subdifferential operator, i.e., there exists f G Tq such that A = df. 



(xvii) T satisfies 

(30) (VxeX)(yeX) inf (Tx - Tz, (y - Ty) - (z - Tz)) > -co 

zex 

if and only if A is rectangular |23l Definition 31.5] (this is also known as 3* monotone), 
i.e., 

(31) (Vx £ domA)(Vz? G ran A) inf (x — z,v — w) > — oo. 

(xviii) T is linear if and only if A is a linear relation, i.e., gr A is a linear subspace ofXxX. 

(xix) T is affine if and only if A is an affine relation, i.e., gr A is an affine subspace ofXxX. 

(xx) (Zarantonello) ran T = Fix T =: C if and only if A is a normal cone operator, i.e., A = 
die', equivalently, T is a projection (nearest point) mapping Pq. 

(xxi) T is sequentially weakly continuous if and only ifgr A is sequentially weakly closed. 
Proof. Let x, y, u, v be in X. 



(i): Clear. 



(ii) This follows from (i) 



(iii) Clear from the Minty parametrization ((T5|) . 



(iv)t Assume first that T is injective and that {u,v} C Ax. Then {x + u,x + v} C 
(Id +A)x and hence x = T(x + u) = T(x + v). Since T is injective, it follows that x + u = 
x + v and hence that u = v. Thus, A is at most single-valued. Conversely, let us assume 
that Tu = Tv = x. Then {u, v} C (Id +A)x = x + Ax and hence {u — x, v — x} C Ax. 
Since A is at most single-valued, we have u — x = v — x and so u = v. Thus, T is injective. 



(v)| Assume first that T is an isometry. Then \\Tx — Ty\\ 2 = \\x — y\\ 2 > \\Tx — Ty\\ 2 + 
|| (Id — T)x — (Id — T)y|| 2 . It follows that there exists z € X such that T: w i— >■ w — z. Thus, 
T -1 : w i — y w ~\~ z. On the other hand, T -1 = Id+A: w i— > w + Aw. Hence A: w i— > z, 
as claimed. Conversely, let us assume that there exits z € X such that A : w i— > z. Then 
Id +A : w i— >■ w + z and hence T = J A = (Id +A) _1 :ip4ip-z. Thus, T is an isometry. 



(vi)t Assume first that T satisfies (fT7)) , that {(x, w), (y,u)} C gr A, and that x / y. Set 
p = x + w and q = y + v. Then (x, u) = (Tp,p — Tp) and (y,v) = (Tq,q — Tq). Since 
x 7^ y, it follows that Tp ^ Tq and therefore that \\Tp — Tq\\ 2 < (p — q,Tp — Tq) because 



T satisfies (fT7|) . Hence < ((p — Tp) — (q — Tq),Tp — Tq) = (u — v,x — y). Thus, A 



is strictly monotone. Conversely, let us assume that A is strictly monotone and that x 
Tu ^ Tv = y. Then { (x, u — x),(y,v — y)} C gr A. Since x ^ y and A is strictly monotone, 
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we have (x 
(Tv — Tu,u 



y, (u — x) — (v — y)) > 0, i.e., \\x 
v). Thus, T satisfies ((TT)) . 



y|| 2 < 



y, u — v), i.e., \\Tu — Tv\\ 2 < 



(vii) In view of (vi) it suffices to show that T is injective if and only if T is strictly 
monotone. Assume first that T is injective and that x 7^ y. Then Tx 7^ Ty and hence 
< || Tx — Ty || 2 < (x — y,Tx — Ty). Thus, T is strictly monotone. Conversely, assume 
that T is strictly monotone and that 1/1/. Then (x — y,Tx — Ty) > and hence Tx 7^ Ty. 
Thus, T is injective. 



(viii) Observe that T is strictly firmly nonexpansive if and only if T is injective and T 



satisfies (flT)) . Thus, the result follows from combining (iv) and (vi) 



(ix)[ Assume first that T is strictly nonexpansive, that x / 1/, and to the contrary that 



u £ Ax n Ay. Then x + u £ (Id +A)x and y + m £ (Id +A)y; equivalently, T(x + u) = 
x 7^ y = T(y + u). Since T is strictly nonexpansive, we have ||x — y\\ = \\T(x + u) — T(y + 
u )\\ < II ( x + u ) ~ (y + u ) II = ll x — V II' which is absurd. Thus, A is disjointly injective. 
Conversely, assume that A is disjointly injective, that u 7^ v, and to the contrary that 
\\Tu — Tv\\ = \\u — v\\. Since T is firmly nonexpansive, we deduce that u — Tu = v — Tv. 
Assume that x = u — Tu = v — Tv. Then Tu = u — x and Tv = v — x; equivalently, 
u — x e (Id +A)u and u — x £ (Id + A)z>. Thus, — x £ Aw n Az?, which contradicts the 
assumption on disjoint injectivity of A. 



(x) Combine (iv) and (ix) 



(xi) (See also |5l Proposition 23.11].) Assume first that (1 + e)T is firmly nonexpan- 
sive and that {(x, u), (y,v)} C grA. Then x = T(x + u) and y = T(y + v). Hence, 
((x + u) — (y + v),x — y) > (1 + e) \\x — y\\ 2 <^ (x — y, u — v) > e|| x — y|| 2 . Thus, A — eld 
is monotone. Conversely, assume that A — eld is monotone and that {(x,u), (y,v)} C 
gr T. Then {{u,x — u), (v,y — v)} C grA and hence (w — (x — u) — (y — u)) > e||« — 
u|| 2 ; equivalently, (x — y,u — v) > (1 + e) \\u — v\\ 2 . Thus, (1 + e)T is firmly nonexpansive. 



(xii) Applying (xi) to Id — T and A , we see that (1 + 7) (Id — T) is firmly nonexpan- 



sive if and only if A — 7 Id is monotone, which is equivalent to A being 7-cocoercive. 



(xiii) 



Assume first that T is a Banach contraction with constant /3 and that 

{(x,u),(y,v)} C grA. Set p = x + u and y = y + Then (x, m) = (Tp,p — Tp), 
(y,v) = {Tq,q — Tq), and \\Tp — Tq\\ < fi\\p — q\\, i.e., 



(32) 



y|| 2 <i6 2 ||(x + M )-(y + t;) 



/3 2 



P z {\\ x - y\\ 2 + 2 i x - y> u - v ) + 



y) + {u 

|2 ). 



v\ 



Thus, ((24|) holds. The converse is proved similarly. 



(xiv) The equivalence is immediate from the Minty parametrization ((15)) . 
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(xv)| Assume first that T satisfies (|27|) and that {(x,u), (y,v)} C grA with 
(x — y,u — v) = 0. Set p = x + « and ^ = y + v. Then (x,u) = (Tp,p — Tp), 
(y,v) = (Tq,q-Tq), and (Tp - Tq, (p - Tp) - (q - Tq)) = 0, i.e., \\Tp - Tq\\ 2 = 
(p -q,Tp- Tq). By $27}, Tp = T(Tp + q - Tq) and Tq = T(Tq + p - Tp), i.e., 
x = T(x + v) and y = T(y + u), i.e., x + v G x + Ax and y + u G y + Ay, i.e., 
v G Ax and u G Ay. Thus, A is paramonotone. Conversely, assume that A is para- 
monotone, that 1 1 Tit/ — Tz7 1 1 2 = (u — v,Tu — Tv), that x = Tu, and that y = Tv. Then 
{(x, u — x), (y,v — y)} C gr A and (x — y, (u — x) — (v — y)) = 0. Since A is para- 
monotone, we deduce that v — y G Ax and u — x G Ay, i.e., x — y + v G (Id +A)x 
and y — x + u G (Id +A)y, i.e., x = T(x — y + v) and y = T(y — x + u), i.e., Tu = 
T(Tu + v — Tv) and Tv = T(Tv + u — Tu). Thus, T satisfies (|27|) . 



(xvi)l This follows from ||2l Theorem 6.6]. 



(xvii) The equivalence is immediate from the Minty parametrization (fT5l> . 



(xviii) Indeed, T = is linear (A + Id) 1 is a linear relation A + Id is a linear 



relation A is a linear relation (see pT| for more on linear relations). 



(xix) This follows from (xviii) 



(xx) This follows from ||25i Corollary 2 on page 251]. 



(xxi)| Assume first that T is sequentially weakly continuous. Let (x n , u n ) ne ^ be a se- 
quence in grA that converges weakly to (x, u) G X x X. Then (x n + u n ) ne ^ converges 
weakly to x + u. On the other hand, Id — T is sequentially weakly continuous because 
T is. Altogether, (x n , u„) M€]N = [T(x n + u n ), (Id -T)(x n + u n )) n&i converges weakly to 
(x,u) = (T(x + u), (Id —T)(x + u)). Thus, (x, u) G gr A and therefore grA is sequen- 
tially weakly closed. Conversely, let us assume that gr A is sequentially weakly closed. 
Let (x n ) ne fq be a sequence in X that is weakly convergent to x. Our goal is to show that 
Tx n — ^ Tx. Since T is nonexpansive, the sequence (Tx n ) ne ^ is bounded. After passing to a 
subsequence and relabeling if necessary, we can and do assume that (Tx n ) nE fq converges 
weakly to some point y G X. Now (Tx n ,x n — Tx n ) ne fq lies in grA, and this sequence 
converges weakly to (y, x — y). Since grA is sequentially weakly closed, it follows that 
(y, x — y) G grA. Therefore, x — y^Ay-^x^ (Id +A)y <^4> y = Tx, which implies the 
result. ■ 



Example 2.2 Concerning items (xi) and (xiii) in Theorem l2.1[ it is clear that if A is strongly 



monotone, then T is a Banach contraction. (This result is now part of the folklore; for 
perhaps the first occurrence see 11201 p. 879f] and also ||2T1 Section 12. H] for further results 
in this direction.) The converse, however, is false: indeed, consider the case X = R 2 and 
set 

'0 -I s 
1 



(33) A 



9 



Then (Vz G X) (z, Az) = so A cannot be strongly monotone. On the other hand, 
(34) T = / A = (Id+A)" 1 = l(_ 1 1 ^ 

is linear and || Tz\\ 2 = \ ||z|| 2 , which implies that T is a Banach contraction with constant 
1/V2- 

Corollary 2.3 Lei A: X ^ X be continuous, linear, and maximally monotone. Then the follow- 
ing hold. 

(i) Jf zs a Banach contraction, then A is (disjointly) injective. 

(ii) If ran A is closed and A is (disjointly) injective, then } A is a Banach contraction. 

Proof. The result is trivial if X = {0} so we assume that X 7^ {0}. 



(T)j Assume that J a is a Banach contraction, say with constant B G [0, 1 [. If /3 = 0, then 
= A = N| }, which contradicts the single-valuedness of A. Thus, < B < 1. By 
Theorem |2J (xiii) 



(35) (VxGX)(VyGX) ^—^-\\x - y\\ 2 < 2 (x - y, Ax - Ay) + \\Ax - Ay\ 



If x ^ y, then the left side of (|35|) is strictly positive, which implies that Ax 7^ Ay. Thus, 
A is (disjointly) injective. 



(ii) Let us assume that ran A is closed and that A is (disjointly) injective. Then ker A = 
{0} and hence, by e.g. (HI Theorem 8.18], there exists p G ]0, +oo[ such that (Vz G X) 

\\Az\\ > p\\z\\. Thus, (Vz G X) ||Az|| 2 -p 2 ||z|| > 0. Set B = 1/^1 + p 2 . Then p 2 = 

(1-B 2 )/B 2 and hence 

(36) 



(Vx G X)(Vy G X) fl2 P ||x-y|| 2 < ||Ax- Ay|| 2 < 2{x-y,Ax- Ay) + \\Ax - Ay\\ 2 . 



Again by Theorem IZ1 If xiii) J a is a Banach contraction with constant B G ]0, 1 [. 



In item (ii) of Corollary 12.31 the assumption that ran A is closed is critical: 



Example 2.4 Suppose that X = ii, the space of square-summable sequences, i.e., x 
(x n ) G X if and only if Yln=\ \ x n\ 2 < and set 

(37) A: X^X: (x n ) ^ (±x„). 
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Then A is continuous, linear, maximally monotone, and ran A is a dense, proper subspace 
of X that is not closed. The resolvent T = J a is 

(38) T: X — ^ X: (x n ) ^ 

Now denote the n th unit vector in X by e n . Then \\Te n — T0|| = ^py||e n — 0||. Since 



n 
n+1 



1, it follows that T is not a Banach contraction. 



When A is a subdifferential operator, then it is impossible to get the behavior witnessed 
in Example \2.2\ 



Proposition 2.5 Let f £ Yq and let e G ]0, +oo[. Then (1 + e) Proxy- is firmly nonexpansive if 
and only /J Proxy is a Banach contraction with constant (1 + e) _1 . 

Proof Set B = (1 + e) _1 - It is clear that if (1 + e) Proxy is firmly nonexpansive, then 
(1 + e) Proxy: is nonexpansive and hence Proxy is a Banach contraction with constant B. 
Conversely, assume that Proxy is a Banach contraction with constant B. Since Proxy is 
the Frechet gradient mapping of the continuous convex function f*U\ \ \ ■ || 2 : X R, the 
Baillon-Haddad theorem (see |1] and also (H for recent results) guarantees that B~ l Proxy 
is firmly nonexpansive. ■ 



Remark 2.6 If n = 2, then (|29|) reduces to 

(39) (x\ — Tx\, Tx\ — Tx2) + (x2 — Tx2, Tx2 — Tx\) > 0, 

i.e., to firm nonexpansiveness of T (see Fact |l.l|[v)] >. 



3 Duality and Self-Duality 

In the introduction, we pointed out that there is a natural duality for firmly nonexpan- 
sive mappings and maximally monotone operators; namely, T i— > Id — T and A i— > A -1 , 
respectively. Thus, every property considered in Section |2] has a dual property. We have 
considered all dual properties and we shall explicitly single those out that we found to 
have simple and pleasing descriptions. Among these properties, those that are "self- 
dual", i.e., the property is identical to its dual property, stand out even more. Let us begin 
my making these ideas more precise. 

Definition 3.1 (dual and self-dual properties) Let (p) and (p*) be properties for firmly non- 
expansive mappings defined on X. If for every firmly nonexpansive mapping T: X — >■ X, 

(40) T satisfies (p) if and only if Id —T satisfies (p*), 
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then (p*) is dual to (p), and hence (p) is dual to (p*). If (p) = (p*), we say that (p) is self- 
dual. Analogously, let (q) and (q*) be properties of maximally monotone operators defined on X. 

V 

(41) A satisfies (q) if and only if A -1 satisfies (q*) 

for every maximally monotone operator A: X X, then (q*) is dual to (q), and hence (q) is 
dual to (q*). If(q) = (q*), we say that (q) is self-dual. 



We start with a simple example to illustrate these ideas. It appears that here there 
is not natural dual property to surjectivity of T (except for the obvious "Id — (Id — T) is 
surjective", but this is not illuminating). 

Theorem 3.2 Let T: X — >■ X be firmly nonexpansive, let A: X ^ X be maximally monotone, 
and suppose that T = J a or equivalently that A = T -1 — Id. Then the following are equivalent: 

(i) T is surjective. 

(ii) A has full domain. 

(iii) A -1 is surjective. 



Thus for maximally monotone operators, surjectivity and full domain are properties that are dual 
to each other. These properties are not self-dual: e.g., A = has full domain while A -1 = 9i| j 
does not. 



Proof. Theorem |2.1|[ii)[ |(ii)}^(iii)t Obvious 



Theorem 3.3 Let T: X — >■ X be firmly nonexpansive, let A: X ^ X be maximally monotone, 
and suppose that T = J A or equivalently that A = T~ l — Id. Then the following are equivalent: 



(i) T is strictly nonexpansive. 

(ii) A is disjointly injective. 

(iii) Id — T is injective. 

(iv) A -1 is at most single-valued. 



Thus for firmly nonexpansive mappings, strict nonexpansiveness and injectivity are dual to each 
other; and correspondingly for maximally monotone operators disjoint injectivity and at most 
single-valuedness are dual to each other. These properties are not self-dual: e.g., T = is strictly 
nonexpansive, but Id— T = Id is not; correspondingly, A = di^ \ is disjointly injective but 
A -1 = is not. 
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Proof. We know that (i)^(ii) by Theorem IZljix) We also know that (iii) 
rem |Zl[iv) (applied to A -1 and Id —T). It thus suffices to show that (ii) 




by Theo- 
Assume 

first that A is disjointly injective and that {x,y} C A~ l u. Then u G Ax Pi Ay. Since A 
is disjointly injective, we have x = y. Thus, A -1 is at most single-valued. Conversely, 
assume that A -1 is at most single-valued and that u G Ax n Ay. Then {x, y} C A~ x u and 
so x = y. It follows that A is disjointly injective. ■ 

Theorem 3.4 Let T: X — >■ X be firmly nonexpansive, let A: X ^ X be maximally monotone, 
and suppose that T = J a or equivalently that A = T~ l — Id. Then the following are equivalent: 

(i) T satisfies ((T7|) . 

(ii) A is strictly monotone. 

(iii) Id — T satisfies 

(42) (VxeX)(VyeX) (ld-(Id-T))x ^ (id -(Id -T))y 

=> || (Id -T)x - (Id -T)y|| 2 < (x - y, (Id -T)x - (Id -T)y) . 

(iv) A -1 satisfies 

(43) (V(x,m) 6 gr A _1 )(V(y,z;) 6 gr A" 1 ) u^v^ {x-y,u-v)>0. 

Thus for firmly nonexpansive mappings, properties §V7\ and (|42~1) are dual to each other; and 



correspondingly for maximally monotone operators strict monotonicity and (|43)> are dual to each 
other. These properties are not self-dual: e.g., T = trivially satisfies ((T7[) , but Id —0 = Id does 
not. 



Proof. [(I)j ^(ii)| Theorem I2.1](vi)[ [(I)j^ (iii)t Indeed, (|42l> and ((T7|) are equivalent as is easily 



seen by expansion and rearranging, (ii) £3 (iv) Clear. 



Theorem 3.5 (self-duality of strict firm nonexpansiveness) Let T: X — > X be firmly non- 
expansive, let A: X =4 X be maximally monotone, and suppose that T = J a or equivalently that 
A = T _1 — Id. Then the following are equivalent: 

(i) T is strictly firmly nonexpansive. 

(ii) A is at most single-valued and strictly monotone. 

(iii) Id — T is strictly firmly nonexpansive. 

(iv) A -1 is at most single-valued and strictly monotone. 
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Consequently, strict firm nonexpansive is a self-dual property for firmly nonexpansive mappings; 
correspondingly, being both strictly monotone and at most single-valued is self-dual for maximally 
monotone operators. 



Proof. Note that T is strictly firmly nonexpansive if and only if 

(44) (VxeX)(VyeX) x ^ y => < (Tx - Ty, (Id -T)x - (Id -T)y) , 



which is obviously self-dual. In view of Theorem IZ1 Kviii)] the corresponding property for 



A is being both at most single-valued and strictly monotone. 

Theorem 13.51 illustrates the technique of obtaining self-dual properties by fusing any 
property and its dual. Here is another example of this type. 

Theorem 3.6 (self-duality of strict nonexpansiveness and injectivity) Let T : X — > X be 

firmly nonexpansive, let A: X =$ X be maximally monotone, and suppose that T = J a or equiv- 
alently that A = T -1 — Id. Then the following are equivalent: 

(i) T is strictly nonexpansive and injective. 

(ii) A is at most single-valued and disjointly injective. 
(hi) Id — T is strictly nonexpansive and injective. 

(iv) A~ l is at most single-valued and disjointly injective. 

Consequently, being both strictly nonexpansive and injective is a self-dual property for firmly 
nonexpansive mappings; correspondingly, being both disjointly injective and at most single-valued 
is self-dual for maximally monotone operators. 

Proof. Clear from Theorem |3.3|[x)| ■ 
Remark 3.7 Some comments regarding Theorem [33] and Theorem l3.6l are in order. 

(i) Arguing directly (or by using the characterization with monotone operators via The- 
orem |2J}/ it is easy to verify the implication 

(45) T is strictly firmly nonexpansive =>■ T is injective and strictly nonexpansive. 

(ii) The converse of implication ((45]) is false in general: e.g., suppose that X = R 2 , 
and let A denote the counter-clockwise rotation by n/2, which we utilized already 
in (f33]> . Clearly, A is a linear single-valued maximally monotone operator that is 
(disjointly) injective, but A is not strictly monotone. Accordingly, T — is linear, 
injective and strictly nonexpansive, but not strictly firmly nonexpansive. 
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(iii) In striking contrast, we shall see shortly (in Corollary 13.91 below) that when X is 
finite-dimensional and T = J a is a proximal mapping (i.e., A is a sub differential 
operator), then the converse implication of (|45|) is true. We shall write Proxy for /ay 
when / G- Tq. 

Lemma 3.8 Suppose that X is finite-dimensional and let f £- Tq. Then the following are equiva- 
lent 

(i) df is disjointly injective. 

(ii) = 9/* is at most single-valued. 

(iii) /* is essentially smooth. 

(iv) / is essentially strictly convex. 

(v) df is strictly monotone. 

(vi) Proxy is strictly nonexpansive. 

(vii) (Vx e X)(Vy e X) Proxy x ^ Proxy y 

=> || Proxy x — Proxy y\\ 2 < (x — y, Proxy x — Proxy y). 



Proof, 'jgm^nj': Theorem 1551 'p)]o((m)[': (H Theorem 26.1]. / pl) 



Theorem 12.11 Ivi) 



^j(iv)f r : (H The- 



orem 26.3]. jfivJ^H': El Theorem 12.17]. 'UjjmjvjJ': Theorem PpQ] '|(yj^(yli)|': 



Lemma [3T8l admits a dual counterpart that contains various characterizations of essen- 
tial smoothness. The following consequence of these characterizations is also related to 
Remark 1371 

Corollary 3.9 (Legendre self-duality) Suppose that X is finite-dimensional and let f G To. 

Then the following are equivalent: 

(i) df is disjointly injective and at most single-valued. 

(ii) df is strictly monotone and at most single-valued. 

(iii) / is Legendre. 

(iv) Proxy is strictly firmly nonexpansive. 



2 See lH9l Chapter 26] and [2"T1 Section 12. C] for more on functions that are essentially smooth, essentially 
strictly convex, or of Legendre type. 
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(v) Proxy is strictly nonexpansive and injective. 

(vi) df* is disjointly injective and at most single-valued. 

(vii) df* is strictly monotone and at most single-valued. 

(viii) /* is Legendre. 

(ix) Proxy* is strictly firmly nonexpansive. 

(x) Proxy* is strictly nonexpansive and injective. 

Remark 3.10 When X is infinite-dimensional, the results become more technical and ad- 
ditional assumptions are required due to subtleties of Legendre functions that do not 
occur in finite-dimensional settings; see and 10. 



Remark 3.11 (strong monotonicity and cocoercivity) Concerning Theorem IZI jxi)| Sz (xii)| 



we note in passing that strong monotonicity is not self-dual: indeed, A = di^ i s strongly 
monotone, but A -1 = is not. This example also shows that uniform monotonicity is not 
self-dual. The property dual to strong monotonicity is cocoercivity (which is also known 
the more accurate name inverse strong monotonicity). 

Theorem 3.12 (self-duality of paramonotonicity) Let A: X z4 X be maximally monotone, 
let T: X — > X be firmly nonexpansive, and suppose that T = J a or equivalently that A = 
T~ l — Id. Then A is paramonotone if and only if A~ x ; consequently, T satisfies ((27[) if and only if 
Id — T satisfies (|27| (with T replaced by Id —T). Consequently, being paramonotone is a is a self- 
dual property for maximally monotone operators; correspondingly, satisfying (f27[) is a self-dual 
property for firmly nonexpansive mappings. 

Proof. Self-duality is immediate from the definition of paramonotonicity, and the corre- 
sponding result for firmly nonexpansive mappings follows from Theorem |Z1 fxv) ■ 



Theorem 3.13 (self-duality of cyclical firm nonexpansiveness and cyclical monotonicity) 

Let T: X — > X be firmly nonexpansive, let A: X ^ X be maximally monotone, let f G To, 
and suppose that T = J a or equivalently that A = T -1 — Id. Then the following are equivalent: 

(i) T is cyclically firmly nonexpansive. 

(ii) A is cyclically monotone. 

(iii) A = df. 

(iv) Id — T is cyclically firmly nonexpansive. 
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(v) A 1 is cyclically monotone. 

(vi) A" 1 = a/*. 

Consequently, cyclic firm nonexpansiveness is a self-dual property for firmly nonexpansive map- 
pings; correspondingly, cyclic monotonicity is is a self-dual property for maximally monotone 
operators. 



Proof. The fact that cyclically maximal monotone operators are subdifferential operators 
is due to Rockafellar and well known, as is the identity = df*. The result thus 

follows from Theorem IZllfxvi) ■ 



Theorem 3.14 (self-duality of rectangularity) Let T: X — > X be firmly nonexpansive, let 
A: X =$ X be maximally monotone, and suppose that T = J a or equivalently that A = T~ l — Id. 
Then the following are equivalent: 

(i) T satisfies <(30]> . 

(ii) A is rectangular. 

(iii) Id — T satisfies <(30]> . 

(iv) A -1 is rectangular. 



Consequently, rectangularity is a self-dual property for maximally monotone operators; corre- 
spondingly, (|30|) is a self-dual property for firmly nonexpansive mappings. 

Proof. It is obvious from the definition that either property is self-dual; the equivalences 
thus follow from Theorem 12. l]lfxviiT| I 



Theorem 3.15 (self-duality of linearity) Let T : X — > X be firmly nonexpansive, let A: X 
X be maximally monotone, and suppose that T = J a or equivalently that A = T~ l — Id. Then 
the following are equivalent: 

(i) T is linear. 

(ii) A is a linear relation. 

(iii) Id — T is linear. 

(iv) A -1 is a linear relation. 
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Consequently, linearity is a self-dual property for firmly nonexpansive mappings; correspondingly, 
being a linear relation is a self-dual property for maximally monotone operators. 



Proof. It is clear that T is linear if and only if Id— T is; thus, the result follows from 
Theorem IZl Ifxviii) ■ 



Theorem 3.16 (self-duality of affineness) Let T: X — > X be firmly nonexpansive, let 
A: X^Xbe maximally monotone, and suppose that T = J a or equivalently that A = T _1 — Id. 
Then the following are equivalent: 

(i) T is affine. 

(ii) A is an affine relation. 

(iii) Id — T is affine. 

(iv) A -1 is an affine relation. 

Consequently, affineness is a self-dual property for firmly nonexpansive mappings; correspond- 
ingly, being an affine relation is is a self-dual property for maximally monotone operators. 

Proof. It is clear that T is affine if and only if Id — T is; therefore, the result follows from 
Theorem 12.11 \ xix)l ■ 



Remark 3.17 (projection) Concerning Theorem IZ1 \xx) we note in passing that being a 



projection is not a self-dual: indeed, suppose that X 7^ {0} and let T be the projection 
onto the closed unit ball. Then Id — T is not a projection since Fix(Id — T) = {0} $ X = 
ran (Id — T). 

Theorem 3.18 (self-duality of sequential weak continuity) Let T: X — >• X be firmly non- 
expansive, let A: X =4 X be maximally monotone, and suppose that T = J a or equivalently that 
A = T _1 — Id. Then the following are equivalent: 

(i) T is sequentially weakly continuous. 

(ii) gr A is sequentially weakly closed. 

(iii) Id — T is sequentially weakly continuous. 

(iv) A~ l is sequentially weakly closed. 

Consequently, sequential weak continuity is a self-dual property for firmly nonexpansive map- 
pings; correspondingly, having a sequentially weakly closed graph is a self-dual property for max- 
imally monotone operators. 
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Proof. Since Id is weakly continuous, it is clear that T is sequentially weakly continuous if 
and only if Id — T is; thus, the result follows from Theorem IZ1 txxi) ■ 



We end this section by listing all self-dual properties encountered so far. 

Remark 3.19 Let T : X — > X be firmly nonexpansive, let A : X =t X be maximally mono- 
tone, and suppose that T = J a or equivalently that A = T~ 1 — Id. Then the following 
properties are self-dual: 

(i) T is strictly firmly nonexpansive (Theorem [33). 

(ii) T is strictly nonexpansive and injective (Theorem |3.6|) . 

(iii) A is paramonotone (Theorem 13. 12|) . 

(iv) A is a subdifferential operator (Theorem 13. 13} . 

(v) A is rectangular (Theorem |3.14|) . 

(vi) T is linear (Theorem |3.15|) . 

(vii) T is affine (Theorem |3.16|) . 

(viii) T is sequentially weakly continuous (Theorem |3.18|) . 



4 Nonexpansive Mappings 

In the previous two sections, we have extensively utilized the the correspondence be- 
tween firmly nonexpansive mappings and maximally monotone operators. However, 
Fact ll.ll provides another correspondence, namely with nonexpansive mappings. Indeed, 

(46) T is firmly nonexpansive if and only if N = 2T — Id is nonexpansive. 

Note that N is also referred to as a reflected resolvent. The corresponding dual of N 
within the set of nonexpansive mappings is, very elegantly, simply 

(47) - N. 

Thus, all results have counterparts formulated for nonexpansive mappings. These coun- 
terparts are most easily derived from the firmly nonexpansive formulation, by simply re- 
placing T by i Id + ^N. This makes the proofs fairly straightforward and we accordingly 
omit them. In the following, we list those cases where the corresponding nonexpansive 
formulation turned out to be simple and elegant. 
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Theorem 4.1 (strict firm nonexpansiveness) Let T: X — > X be firmly nonexpansive, let 
N: X — >■ X be nonexpansive, and suppose that N = 2T — Id. Then T is strictly firmly non- 
expansive if and only ifN is strictly nonexpansive. 

Remark 4.2 



(i) Of course, from Theorem 13.51 we know that strict firm nonexpansiveness is a self- 
dual property. This can also be seen within the realm of nonexpansive mappings 
since N is strictly nonexpansive if and only if — N is. 



(ii) Furthermore, combining Theorem |3.5| with Theorem |4.1| yields the following: a max- 
imally monotone operator A is at most single-valued and strictly monotone if and 
only if its reflected resolvent 2/^ — Id is strictly nonexpansive. This characterization 
was observed by Rockafellar and Wets; see [21] Proposition 12.11]. 

(iii) In passing, we note that when X is finite-dimensional, the iterates of a strictly non- 
expansive mapping converge to the unique fixed point (assuming it exists). For this 
and more, see, e.g., IfTill . 



The next result pertains to Theorem IZ1 Ifxi) 



Theorem 4.3 (strong monotonicity) Let A: X =$ X be maximally monotone, let N : X — > X 
be nonexpansive, suppose that N = 2Ja — Id and that e e ]0, +oo[. Then A is strongly monotone 
with constant e if and only if eld +(1 + e)N is nonexpansive. 

Theorem 4.4 (reflected resolvent as Banach contraction) Let A: X =3 X be maximally 
monotone, let T: X — » X be firmly nonexpansive, and let N: X — >■ X be nonexpansive. Sup- 
pose that T = J A , that N = 2T — Id, and that f> € [0, 1]. Then the following are equivalent: 

(i) (V(z,u) GgrA)(V(y,z;) G gr A) 

(I - fi 2 ){\\x - y\\ 2 + \\u - v\\ 2 ) < 2(1 + ^) (x-y,u-v) 

(ii) (Vx e X)(Vy g X) (1 - jS 2 ) \\x - y\\ 2 < 4 (Tx - Ty, (Id -T)x - (Id -T)y) 

(iii) (Vx e X)(Vy 6 X) \\Nx-Ny\\ < jS||jc-y||. 



Proof. In view of the Minty parametrization (see (|T5]> ) , item (i) is equivalent to 



(48) (VxeX)(VyeX) (l-/3 2 )(||rx-Ty|| 2 +||(x-rx)-(y-ry)|| 2 ) 

< 2(1 + /3 2 ) (Tx - Ty, [x - Tx) - (y - Ty)) 



Simple algebraic manipulations show that (|48|) is equivalent to (ii) which in turn is equiv- 
alent to [(m)j ■ 
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It is clear that the properties (i) - (iii) in Theorem 14.41 are self-dual (for fixed B). The 
following result is a simple consequence. 



Corollary 4.5 (self-duality of reflected resolvents that are Banach contractions) Let A : X 

X be maximally monotone, let T: X — > X be firmly nonexpansive, let N: X — y Xbe nonexpan- 
sive, and suppose that T = J a and N = 2T — Id. Then the following are equivalent: 



(i) inf 

(ii) inf 

'i*-yi 

(iii) N zs fl Banach contraction. 




{ (x, u), (y, v)} C gr A and (x,u) 7^ (y, z;) f > 0. 
{*/ y} ^ X and x 7^ y > > 0. 



Furthermore, these properties are self-dual for their respective classes of operators. 

Remark 4.6 Precisely when A: x i— > x — z for some fixed vector z £ X, we compute 
T: x 1 — y (x + z)/2 and therefore we reach the extreme case of Corollary |4.5| where N : x \—y 
z is a Banach contraction with constant 0. 

Corollary 4.7 Lei A: X =$ X be maximally monotone, let T: X —y X be firmly nonexpansive, 
let N: X —y Xbe nonexpansive, and suppose that T = J a and N = 2T — Id. Then the following 
are equivalent: 

(i) Both A and A -1 are strongly monotone. 

(ii) There exists 7 G ]1, +00 [ such that both 7T and 7 (Id — T) are firmly nonexpansive. 

(iii) N zs a Banach contraction. 



Proof. Let us assume that A and A -1 are both strongly monotone; equivalently, there 
exists e G ]0, +oo[ such that A — eld and A" 1 — eld are monotone. Let {(x, u), (y, v)} C 
gr A. Then { (m, x), (u, y) } C gr A -1 and 



(49) 



[x — y,u — v) > e\\x — y\\ 2 and (u — v,x — y) > e\\u 



Adding these inequalities yields 2 (x — y, u — v) > e(\\x — y|| 2 + \\u — v\\ 2 ). Thus, item[(i) 



of Corollary |4.5| holds. Conversely if item[(I)]of Corollary |4.5| holds, then both A and A~ 
are strongly monotone. Therefore, by Corollary 14.51 [(T)| and (iii) are equivalent. Finally, in 
view of Theorem |Z1 [xi)\ we see that [(I)] and | (ii) | are also equivalent. ■ 



Additional characterizations are available for sub differential operators: 



21 



Proposition 4.8 Let f € Tq. Then the following are equivalent: 



(i) / and f* are strongly convex. 

(ii) / and f* are everywhere differentiable, and both V/ and V/* are Lipschitz continuous. 

(iii) Prox| and Id — Proxy are Banach contractions. 

(iv) 2 Proxy — Id is a Banach contraction. 

Proof. It is well known that for functions, strong convexity is equivalent to strong mono- 
tonicity of the sub differential operators; see, e.g., [5j Example 22.3]. In view of Proposi- 



tion 12.51 and Corollary 14.71 we obtain the equivalence of items (i) (iii) and (iv) Finally, 



the equivalence of (i) and (ii) follows from B4], Theorem 2.1]. 



We now turn to linear relations. 

Proposition 4.9 Let A: X — >• X be a maximally monotone linear relation. Then the following 
are equivalent: 



(i) Both A and A 1 are strongly monotone. 



<z,Az) 



(ii) A is a continuous suriective linear operator on X and inf 

z€Xx{0} ||z|| 2 + \\Az\\ 2 

(iii) 2Ja — Id is a Banach contraction. 



> 0. 



IfX is finite-dimensional, then (i) -(iii) are also equivalent to 



(iv) A: X -> X satisfies (VzGX \ {0}) (z,Az) > 0. 



Proof. / 1(^)H(^^^)^ Clear from Corollary H21 



/ |(I))=> |(ii)| ,/ : By, e.g. |5l Example 22.9(iii)], A and A -1 are single-valued surjective opera- 
tors with full domain. Since A and A -1 are linear, |5] Corollary 21.19] implies that A and 
A -1 are continuous. Thus, (ii) holds. 



1(i)l H(ii)r : |(ii)| implies that item[(i)]of Corollary 14.51 holds. Thus, [(I)] follows from Corol- 
lary [43] and Corollary 14.71 



'1(ii)HM ,: clear - 
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<= (iv)| ,/ : Since A is injective and X is finite-dimensional, A is bijective and contin- 
uous. To see that the infimum in item (ii) is strictly positive, note that we may take the 
infimum over the unit sphere, which is a compact subset of X. ■ 



We shall conclude this paper with some comments regarding prototypical applications 
of the above results to splitting methods (see also for further information and various 
variants). Here is a technical lemma, which is part of the folklore, and whose simple proof 
we omit. 

Lemma 4.10 Let T\, . . . , T n be finitely many nonexpansive mappings from X to X, and let 
Ai, . . . , A n be in ]0, 1] such that Ai + • • • + A n = 1. Then the following hold: 



(i) The composition T1T2 • • • T n is nonexpansive. 

(ii) The convex combination X\Ti + • • • + A n T w is nonexpansive. 

(iii) If some Tj is strictly nonexpansive, then T1T2 ■ ■ ■ T n is strictly nonexpansive. 

(iv) If some T\ is strictly nonexpansive, then \\T\ + • • • + X n T n is strictly nonexpansive. 

(v) If some Tj is a Banach contraction, then T1T2 ■ ■ ■ T n is a Banach contraction. 

(vi) If some T\ is a Banach contraction, then X\T\ + • • • + A n T n is a Banach contraction. 

Corollary 4.11 (backward-backward iteration) Let A\ and Ai be two maximally monotone 
operators from X to X, and assume that one of these is disjointly injective. Then the (backward- 
backward) composition T{Ti is strictly nonexpansive. 



Proof. Combine Theorem |Z1 fix) and Lemma [4.101 



Corollary 4.12 (Douglas-Rachford iteration) Let A\ and Ai be two maximally monotone op- 
erators from X to X, and assume that one of these is both at most single-valued and strictly 
monotone (as is, e.g., the subdifferential operator of a Legendre function; see Corollary \3.9h De- 
note the resolvents of A\ and Ai by T\ and Ti, respectively. Then the operator governing the 
Douglas-Rachford iteration, i.e., 

(50) T := \{2T X - Id)(2T 2 + \ Id, 

is not just firmly nonexpansive but also strictly nonexpansive; consequently, Fix T is either empty 
or a singleton. 



Proof. In view of Theorem 13.51 and Theorem 14.11 we see that TT\ — Id and 2Ti — Id are 
both nonexpansive, and one of these two is strictly nonexpansive. By Lemma |4.1C|(iii)t 
{2T\ — Id)(2T2 — Id) is strictly nonexpansive. Hence, by Lemma |4.1Q[iv) T is strictly 
nonexpansive. ■ 
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Remark 4.13 Consider Corollary 14.121 and assume that A[, where i G {1/2}, satisfies 
condition (i) in Corollary 14.51 Then 2T, — Id is a Banach contraction by Corollary 14.51 
Furthermore, Lemma 14.101 now shows that the Douglas-Rachf ord operator T defined in 
(|50)> is a Banach contraction. Thus, Fix T is a singleton and the unique fixed point may 
be found as the strong limit of any sequence of Banach-Picard iterates for T. See also O 
Section 25.2] for various variants and strengthenings. 
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